Kibum sinh ra tại Seoul, Hàn Quốc và có một em gái, Kim Saehee, hiện đang sống cùng với mẹ. Anh cũng có anh em họ ở Florida, California, Atlanta và New Jersey. Một trong số những người anh em họ của anh cũng là một diễn viên và người mẫu nổi tiếng, Shin Dong Wook. Khi mới 10 tuổi, gia đình anh chuyển đến Los Angeles, bang California, Hoa Kỳ, tại đây anh học trường trường Palisades Charter High School.

Năm 2002, anh được phát hiện bởi một nhân viên tìm kiếm tài năng của Hàn Quốc và nhận được đề nghị đến tham gia thi tuyển tại Starlight Casting System. Kibum sau đó đã trở thành học viên chính thức của công ty, được đào tạo trong các lĩnh vực hát, nhảy, diễn xuất, và những nghệ thuật biểu diễn khác như dẫn chương trình và làm người mẫu.

Anh đặc biệt yêu thích lĩnh vực diễn xuất, theo như giải thích là vì anh quan tâm đến lĩnh vực này nhiều nhất. Mặc dù hiện tại đang sống tại Seoul nhưng anh vẫn liên tục quay lại Los Angeles để thăm gia đình và tham gia lớp học của mình, dù trong thời gian ngắn.